Decay Bounds for Functions of Matrices with Banded or Kronecker Structure
نویسنده
چکیده
We present decay bounds for a broad class of Hermitian matrix functions where the matrix argument is banded or a Kronecker sum of banded matrices. Besides being significantly tighter than previous estimates, the new bounds closely capture the actual (non-monotonic) decay behavior of the entries of functions of matrices with Kronecker sum structure. We also discuss extensions to more general sparse matrices.
منابع مشابه
Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
We present decay bounds for a broad class of Hermitian matrix functions where the matrix argument is banded or a Kronecker sum of banded matrices. Besides being significantly tighter than previous estimates, the new bounds closely capture the actual (non-monotonic) decay behavior of the entries of functions of matrices with Kronecker sum structure. We also discuss extensions to more general spa...
متن کاملDECAY BOUNDS AND O(n) ALGORITHMS FOR APPROXIMATING FUNCTIONS OF SPARSE MATRICES
We establish decay bounds for the entries of f(A), where A is a sparse (in particular, banded) n×n diagonalizable matrix and f is smooth on a subset of the complex plane containing the spectrum of A. Combined with techniques from approximation theory, the bounds are used to compute sparse (or banded) approximations to f(A), resulting in algorithms that under appropriate conditions have linear c...
متن کاملBounds for the decay of the entries in inverses and Cauchy–Stieltjes functions of sparse, normal matrices
It is known that in many functions of banded, and more generally, sparse Hermitian positive definite matrices, the entries exhibit a rapid decay away from the sparsity pattern. This is in particular true for the inverse, and based on results for the inverse, bounds for Cauchy–Stieltjes functions of Hermitian positive definite matrices have recently been obtained. We add to the known results by ...
متن کاملDecay bounds and linear scaling algorithms for approximating functions of band matrices
We establish decay bounds for the entries of f(A) where A is a banded (more generally, sparse) n × n diagonalizable matrix and f is smooth on a subset of the complex plane containing the spectrum of A. Combined with techniques from approximation theory, the bounds are used to compute banded approximations to f(A), resulting in algorithms that under appropriate conditions have linear complexity ...
متن کاملThe exponential functions of central-symmetric $X$-form matrices
It is well known that the matrix exponential function has practical applications in engineering and applied sciences. In this paper, we present some new explicit identities to the exponential functions of a special class of matrices that are known as central-symmetric $X$-form. For instance, $e^{mathbf{A}t}$, $t^{mathbf{A}}$ and $a^{mathbf{A}t}$ will be evaluated by the new formulas in this par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015